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[57] ABSTRACT 

Information is processed to produce a plurality of informa- 
tion symbols. The plurality of information symbols are 
encoded according to a concatenation of an error correction 
code and a nonorthogonal modulation code to produce a 
modulated communications signal. The modulated commu- 
nications signal is communicated over a communications 
medium, and process the communicated modulated commu- 
nications signal is processed to produce information. 
Preferably, the information symbols are encoded according 
to an error correction code, preferably a convolutional code, 
to produce a plurality of coded symbols. The plurality of 
coded symbols are preferably interleaved to produce a 
plurality of interleaved coded symbols. The interleaved 
coded symbols are then modulated according to a nonor- 
thogonal code to produce the modulated communications 
signal. Preferably, the coded symbols are modulated accord- 
ing to a proper subset of a one of a Nordstrom-Robinson 
code, a Reed-Muller code, or a Kerdock code, the proper 
subset being operable to produce a modulated communica- 
tions signal from a signal set such that the communications 
signal noncoherently demodulates to produce a unique out- 
put for each signal in the signal set, and the communications 
signal processing includes noncoherent demodulating to 
noncoherently demodulate the communicated modulated 
communications signal. 

34 Claims, 5 Drawing Sheets 
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COMMUNICATIONS SYSTEMS AND 
METHODS EMPLOYING CODE RATE 
PARTITIONING WITH NONORTHOGONAL 
MODULATION 

HELD OF THE INVENTION 
The present invention relates to communications systems 
and methods, in particular, to coding systems and methods 
in communications systems. 

BACKGROUND OF THE INVENTION 

In many communications systems, for example, wireless 
communications systems such as mobile satellite radiotele- 
phone systems, it is generally desirable to use as little signal 
power as necessary to communicate signals. Toward this 
end, many communications systems utilize error correction 
coding to improve signal-to-noise ratio without requiring an 
increase in signal power. As illustrated in FIG. 1, in a typical 
wireless communications system, information represented 
by information symbols 105 is first encoded according to an 
error control code, for example, in a convolutional encoder 
110. The coded symbols 115 output from the convolutional 
coder 110 are then typically interleaved in an interleaver 
120, which reorders the coded symbols 115 to produce a 
plurality of interleaved coded symbols 125, The interleaved 
coded symbols 125 are then typically orthogonally modu- 
lated by an orthogonal modulator 130 to produce a commu- 
nications signal 135 which is then communicated over a 
communications medium 140. An orthogonal modulator 130 
is typically employed because the orthogonally modulated 
communications signal 135 can be demodulated in a non- 
coherent fashion at a receiver. 

The convolutional encoder 110 and the orthogonal 
demodulator 130 produce an overall code rate and minimum 
distance for the communications signal 135. The convolu- 
tional encoder 110 typically employs a rate k/n convolu- 
tional code, i.e., a code which produces n coded symbols 115 
for each k information symbols 105 input into the encoder 
110, and generally has a minimum Hamming distance dj^,„ 
associated therewith. The orthogonal modulator 130 typi- 
cally employs a set of p orthogonal block modulation 
vectors of length 1 for input vectors of length m, producing 
a code rate of m/1 and a minimum distance of dj When 
combined as illustrated in FIG. 1, the convolutional encoder 
110 and the orthogonal modulator 130 produce an overall 
code rale of k/n * m/1 and a minimum distance of d^^in * 

^2,m£n' 

Although techniques exist for improving the error- 
correcting performance of a conventional combination of a 
convolutional encoder and an orthogonal modulator, for 
example, lowering the rate of the convolutional encoder 110 
or the orthogonal modulator 130 to provide greater 
redundancy, these techniques can result in lower eflBciency 
and greater complexity in receiver design. Due to bandwidth 
and power constraints, there is an ever present need to 
provide improved signal-to-noise performance without 
requiring undue additional complexity in receiver design, 
increased signal power and decreased rate. 

SUMMARY OF THE INVENTION 

In light of the foregoing, it is an object of the present 
invention to provide error correction coding and modulation 
systems and methods which provide improved signal-to- 
noise performance. 

It is another object of the present invention to provide 
error correction coding and modulation systems and meth- 
ods which may be utilized with noncoherent demodulation 
techniques. 
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2 

These and other objects, features and advantages are 
provided according to the present invention by communi- 
cations systems and methods in which information symbols 
are encoded according to a concatenation of a error correct- 
5 ing code, preferably a convolutional code, and a nonor- 
thogonal modulation code to produce a modulated commu- 
nications signal representing the information symbols. The 
nonorthogonal modulation code preferably corresponds to 
one of a Nordstrom-Robinson, a Reed-Muller and a Kerdock 
code, representing a union of selected translations of an 
orthogonal code set. More preferably, the nonorthogonal 
modulation code represents a signal set such that when the 
communications signal is noncoherently demodulated, a 
unique output is produced for each code in the set. In this 
manner, less complex demodulation techniques can be 
employed. 

The present invention stems from the recognition that a 
coding scheme having improved distance characteristics 
over a conventional concatenation of an error correcting 

20 code and an orthogonal modulation can be achieved by 
replacing the orthogonal modulation code with a selected 
nonorthogonal modulation code which represents an expan- 
sion of an orthogonal code which can be demodulated 
without undue complexity using modified noncoherent 

25 orthogonal demodulation techniques. By utilizing nonor- 
thogonal modulation vectors, the present invention allows a 
decreased code rate to be utilized for the error correcting 
code while maintaining a desired overall code rate and 
increasing overall minimum distance. 

30 In particular, in a communications system according to 
the present invention, information is processed to produce a 
plurality of information symbols. The plurality of informa- 
tion symbols are encoded according to a concatenation of an 
error correction code and a nonorthogonal modulation code 

35 to produce a modulated communications signal. The modu- 
lated communications signal is communicated over a com- 
munications medium, and the communicated modulated 
communications signal is processed to produce information. 
Preferably, the convolutional code is punctured to thereby 

40 provide a desired overall coding rate. More optimal parti- 
tioning between error correction encoding and modulation 
may thereby be provided. 

Preferably, means for encoding the plurality of informa- 
tion symbols are encoded according to an error correction 

45 code to produce a plurality of coded symbols, and the 
plurality of coded symbols are modulated according to a 
nonorthogonal modulation code to produce a modulated 
communications signal. The coded symbols produced by the 
error correction encoding preferably are interleaved before 

50 nonorthogonal modulation. According to a preferred 
embodiment, the plurality of coded symbols are modulated 
according to a nonorthogonal modulation code representing 
a union of translations of a set of orthogonal code vectors 
according to a predetermined translation which produces 

55 one of a Nordstrom-Robinson code, a Reed-Muller code, 
and a Kerdock code, the predetermined translation including 
a plurality of vectors which map the orthogonal code to the 
nonorthogonal code. 

Preferably, the coded symbols are modulated according to 

60 a proper subset of a nonorthogonal modulation code, the 
proper subset being operable to produce a modulated com- 
munications signal from a signal set such that the commu- 
nications signal noncoherently demodulates to produce a 
unique output for each signal in the signal set. The commu- 

65 nications signal processing preferably includes noncoherent 
demodulating for noncoherently demodulating the commu- 
nicated modulated communications signal. 
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The noncoherent demodulating means preferably pro- For example, consider a typical orthogonal modulation 

cesses the communicated modulated communications signal scheme, in which a sequence of symbols input into a 

to produce a plurality of received communications symbols, modulator are mapped onto a signal set including p vectors 

and translates the plurality of received communications of length p that are orthogonal, each component of the 

symbols according the translation vectors which produce the 5 vectors being commonly known as a "chip." If s,-«(Sf i, . . . , 

nonorthogonal modulation code to produce a plurality of s,-^) for i=l, . . . , p are these vectors, with Sy^ then 
groups of communications symbols, a respective group 

corresponding to a respective one of the translation vectors p (pj-m 

of the nonorthogonal code. Each group of communications ^ ^^^^'^^ ~ 1 o / ^ m ' 

symbols may be correlated with the set of orthogonal code lO ' 
vectors to produce decision information for each group, and 

the decision information for the groups of communications por example, if p-16, these vectors are: 
symbols are combined to produce a second plurality of 

information symbols. EflScient demodulation of the nonor- Si={+1, +1, +1,+1, +1,+1, +1, +1, +1, +1, +1, +1 

thogonally modulated communications signal is thereby 15 +1, +1}; 

P^°^^^^^- S2={+1, -1. +1, -1, +1, -1, +1, -1, +1, -1, +1, -1, +1, -1 

BRIEF DESCRIPTION OF THE DRAWINGS -1, -1, +1, +1, -1, -1. +1. +1, -1, -1. +1, +1 

Some of the objects and advantages of the present inven- ~-'^}» 

tion having been stated, others will be more fully understood S4°{+1» "1» ~1» +1» "l* +1» +1» *1» +1» +1» "1 

from the detailed description that follows and by reference '^^h 

to the accompanying drawings in which: S5«{+1, +1, +1, +1, -1, -1, -1, -1, +1, +1, +1, +1, -1, -1 

FIG. 1 is a schematic diagram illustrating a communica- ^ 2^L^ _i 

tions system according to the prior art; 25 

FIG. 2 is a schematic diagram illustrating a comrnunica- S7={+1 +1 -1 -1 -1 -1 +1 +1 +1 +1 -1 -1 -1 -1 

tions system according to the present invention; ^.^j.. 

FIG. 3 is a schematic diagram illustrating a preferred S8={+1, -1, -1, +1, -1, +1, +1, -1, +1, -1, -1, +1, -1, +1 

embodiment of a communications system according to the +1, -l}; 

present invention; 30 Ss,={+1, +1, +1, +1, +1, +1, +1, +1, -1, -1, -1, -1, -1, -1 

FIG. 4 is a schematic diagram illustrating a preferred -1,-1}; 

embodiment for processing a modulated communications Sio={+l, -1, +1, -1, +1* -1, +1, -1, -1, +1, -1, +1, -1, +1 

signal according to the present invention; and -1, +1}; 

FIG. 5 is a flowchart illustration of operations for com- +1» ~1» ■'■^» 

municatine information according to the present invention. +f » 

Si2={+1. -1, -1, +1, +1, -1, -1, +1, -1, +1, +1, -1, -1, +1, 

DETAILED DESCRIPTION OF PREFERRED +1. -l}; 

EMBODIMENTS Si3-{+l, +1, +1, +1, -1, -1. -1, -1, -1, -1, -1, -1, +1, +1 

+i,+i}; 

The present invention now will be described more fully 40 Si4={+1, -1, +1, -1, -1, +1, -1, +1, -1, +1, -1, +1, +1, -1 

hereinafter with reference to the accompanying drawings, in +1,-1}; 

which embodiments of the invention are shown. This inven- Sj5«={+1, +1, -1, -1, -1, -1, +1, +1, -1, -1, +1, +1, +1, +1 

tion may, however, be embodied in many different forms and _i } j- and 

should not be construed as limited to the embodiments set s^6«{+l, -1, -1, +1, -1, +1, +1, -1, -1, +1, +1, -1, +1, -1 

forth herein; rather, these embodiments are provided so that 45 -1, +l}. 
this disclosure will be thorough and complete, and will fiilly 

convey the scope of the invention to those skilled in the art. squared Euclidean distance between two distinct 

In the drawings, like numbers refer to like elements through- codewords is defined as: 

out. 

Overview 50 ^ 

As will be appreciated by those skilled in the art, in a = 2 - ^mjf 
typical conventional communication scheme, such as the one 
illustrated in FIG. 1, information may be protected by an 

error control code, e.g., a convolutional code. For an input „ , j , 

. - . i_ 1 u t A ii Vu For orthogonal modulation vectors: 

mformatioD sequence of bmary symbols b,- e {+1, -1}, the 55 ^ 

convolutional code produces a coded symbol sequence {c^} di^^ip, for l*m, 

including symbols which are a function of the input 

sequence b,-. For a rate convolutional code, for example. For the above example in which p=16, the minimum squared 

the coded bits Cj,- and c^i^i, are some function of b,-, . . . , Euclidean distance is thus 32. 

^t-Af+i where M is the memory of the code, i.e., the rate 14 60 As is well-known by those skilled in the art, an orthogonal 

code produces two coded symbols for each input informa- modulation code is conventionally used in communications 

lion symbol. systems, as an orthogonally modulated signal may be 

Those skilled in the art will also understand that in demodulated in a noncoherent fashion, i.e., decision statis- 

addition to the rate of the code, an important measure of the tics for received symbols can be derived without knowing 

performance of a code is the minimum Hamming and 65 the phase of the received signal. For example, when a 

Euclidean distance of the code, representing a measure of convolutional code with minimum Hamming distance d^ 

the separation between two possible codewords in the code. is followed by a long interleaver and then orthogonally 
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modulated according to an orthogonal modulation code as alized to lengths that are even powers of two (e.g. 64, 256) 

described above with distance 2p and rate V*, the overall to produce codes known as Kerdock codes. 

squared EucUdean distance is 2pd^,„. Tlie rate of the con- Relationships between the orthogonal codes and these 

catenation of the convolutional code and the orthogonal ij u jri 

modulation code in bits/chip is >A n/n where 1/n is the rate S nonorthogonal codes can be summanzed as fol- 

of the convolutional code, e.g., for a rate convolutional iows, 

code, the overall rate becomes Vs. 

Increasing the size of the modulation signal set is gener- B0{5, 16) c nr(S, 16) c RM(n, 16) c RM(l5, 16) 
ally desirable because using a larger modulation code set can 

increase the rate of communication without substantially lO 

increasing the likelihood of a decoder error or substantially 16) cNR^OAG) c /?M-(ia 16) c /fAr(i4, 16). 
degrading reliability, thus enabling the use of lower rate 
convolutional codes. Thus, performance of a coding scheme 

can be adjusted by varying the size of the signal set used for BO(5,16) represents a biorthogoaal code, i.e. an orthogonal 
modulation and varying the rale of the convolutional code is code including complementary code words, having a code of 
such that the overall rate of communications is the same as length 16 and including 2^ codewords, found by taking the 
that provided by a conventional combination of a convolu- 16 vectors s^-s^^ hsted above and adding the negatives of 
tional encoder and an orthogonal modulator. However, each vector to produce 32 vectors. NR(8,16) code represents 
although a larger modulation signal set can be created the standard Nordstrom-Robinson code of length 16, which 
including complementary codes, i.e., codes which are nega- 20 includes 2® vectors and produced by taking the 32 vectors 
lives of one another, these codes produce signals represent- f^^^ the biorthogonal code BO(5,16) and adding translates 
ing 180 degree phase shifts from one another, and thus corresponding to the eight translation vectors listed above, 
produce signals which are not amenable to noncoherent rm(ii,16) represents the Reed-MuUer code of length 16 
demodulation. For this reason, it generaUy is preferable to 2" codewords. The RM(15,16) code is the Reed- 
use a proper subset of modulation vectors such that none of 25 j^^^^^ ^ ^.s ^^jewords. As the number 
the modulation vectoi^ has a complement wit^^ codewords in the code increases, the code distance 

According to the present invention, the onginal orthogo- , . , t^^^^ -.^m_ j- . n ^ k^/o 

nal code sells expanded by adding selected translates of The '^'^^l^^Ji:}^} t T ' f 

original orthogonal vectors to the modulation code set. For ^"^^ ^\ '^^^ RM(11,16) has distance 4, and code 

the example given above, the orthogonal signal set for 16 30 RM(15,16) code has distance 2. 

vectors can be expanded to 128 vectors by using the fol- Because noncoherent demodulation is preferred, 

lowing translation vectors which produce a subcode of the however, subsets of these various codes are preferably used, 

length 16 Nordstrom-Robinson code: Half of the codewords are removed from the sets such that 

no two codewords produce antipodal signals. This reduces 

bi={+l, +1, +1, +1, +1, +1, +1, +1, +1, +1, +1, +1, +1, +1, 35 the number of codes in the sets and reduces the rate of 

+1, +1}; transmission, but does not change the minimum distance 

b2={+l, +1, +1, -1, +1, +1, +1, -1, +1, +1, -1, +1, -1, -1, between codewords. Thus, the orthogonal code 0(4,16) 

+1» represents half of the biorthogonal code B(5,16), i.e., the 16 

b3«{+l, +1, +1, +1, +1, -1, -1, +1, +1, +1, -1, -1, +1, -1, vectors Si-s^g listed above. Similarly, the code NR*(7,16) is 

+1' a subset of the Nordstrom-Robinson code NR(8,16), the 

b4-{+l +1, +1, -1, +1, +1, -1, +1, +1, -1, +1, +1, +1, -1, RM*(10,16) is a subset of the RM(11,16) code, and the 

^ r.^'l RM*(14,16) code is a subset of the RM(15,16) code. 

b5={+l, +1, +1, +1, +1, +1, -1, -1, +1, -1, +1, -1, -1, +1, . . . ' , 

_iy According to the present invention, the use of a selec- 

b6={+l, +1 +1 -1 +1 -1 -1 -1 +1, -1, -1, -1, -1, -1, 45 tiv^ly expanded modulation signal set allows Ihe use of a 

lower rale convolutional code, thus providing greater error 
b7«{+l, +1, +1, +1, +1, -1, +1, -1, +1, -1, -1, +1, +1, +1, protection. For example, replacing the original combination 

-1, -1}; and of an orthogonal code set 0(4,16) having the rale Va and a 

b8={+l, +1, +1, -1, +1, -1, +1, +1, +1, +1, +1, -1, -1, +1, rate convolutional code, with the nonorthogonal 

-1, -1}. 50 Nordstrom-Robinson code set NR*(7,16) having a rate Vi6 

and a lower rate convolutional code with rale can be used 
The new code includes all vectors of the form: to produce the same overall code rate of (¥7)*(Vi6)^V8, The 

... . s squared Euchdean distance associated with the Nordstrom- 

Robinson code NR*(7,16) is 6*4«24, compared to the 
for 1«1, . , . , 16 and m-1, . . . , 8, i.e., 16*8-128 code words. 55 squared Euclidean distance 8*4=32 of the original orthogo- 
Those skilled in the art wiU appreciate that this construction u^l code 0(4,16). The punctured convolutional code with 
is not unique, and that there may be other possible vectors ^ate ^ and memory 4 has distance 13 compared to the 
b, . . bs that will give an equivalent or identical code. ^^^ginal rate ^ code with distance 7. Thus, assuming sufiB- 

To al ow for noncoherent demodulation, a subset (or ^^^^ interleaving, the new combination of codes has dis- 
subcode) IS preferably selected for use in nonorthogona 60 tance 24*13 »3 12, compared to the old scheme with distance 
modulation such that no two vectors of the nonorthogonal .. . . jt^ - • jj-.- . 

modulation code produce antipodal signals. The num^r of ^2*7=224, correspondmg to a 1.44 dB gain in addiUve white 
vectors can be further expanded from 128 to 1024, produc- ^^^^^ signal-to-noise ratio, 

ing a new code which is a subset of the linear Reed-MuJler Tables 1 and 2 illustrate the effect of expanding the 
code of length 16 and rate ^Vi6. Removing complements, a 65 modulation code set and modifying the convolutional code 
subset of this code is produced having a rate of Wie, The as described above for codes of length 16 and 64, respec- 
Nordstrom- Robinson code of length 16 can also be gener- lively: 
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TABLE 1 



Convolutional Code Overall 



Modulation Code 


Mem- 




Dis- 


Overall 


Overall 


Length 


Rate 


Distancc/4 


ory 


Rate 


tance 


Rate 


Distance 


16 


4/16 


8 


4 


1/2 


7 


1/8 


56 


16 


7/16 


6 


4 


2/7 


13 


1/8 


78 


16 


10/16 


4 


4 


1/5 


20 


1/8 


80 


16 


14/16 


2 


4 


1^ 


28 


1/8 


56 


16 


4/16 


8 


5 


1/2 


8 


1/8 


64 


16 


7/16 


6 


5 


2A7 


16 


1/8 


96 


16 


10/16 


4 


5 


1/5 


22 


1/8 


88 


16 


14/16 


2 


5 


1/7 


32 


1/8 


64 


16 


4/16 


S 


6 


1/2 


10 


1/8 


80 


16 


7/16 


6 


6 


2/7 


16 


1/8 . 


96 


16 


10/16 


4 


6 


1/5 


25 


1/8 


100 


16 


14/16 


2 


6 


1/7 


36 


1/8 


72 


16 


4/16 


8 


7 


1/2 


10 


1/8 


80 


16 


7/16 


6 


7 


2^7 


19 


1/8 


114 


16 


10/16 


4 


7 


1/5 


28 


1/8 


112 


16 


14/16 


2 


7 


1/7 


40 


1/8 


so' 



TABLE 2 

Convolutional Code Overall 



Modulation Code 


Mem- 




Dis- 


Overall 


Overall 


Length 


Rate 


Distance/4 


ory 


Rate 


tance 


Rate 


Distance 


64 


6/64 


32 


4 


1/3 


12 


1/32 


384 


64 


11/64 


28 


4 


2/11 


21 


1/32 


588 


64 


6/64 


32 


5 


1/3 


13 


1/32 


416 


64 


11/64 


28 


5 


2/11 


24 


1/32 


672 


64 


6/64 


32 


6 


1/3 


15 


1/32 


480 


64 


11/64 


28 


6 


2/11 


28 


1/32 


784 


64 


6/64 


32 


7 


1/3 


16 


1/32 


512 


64 


11/64 


28 


7 


2/11 


31 


1/32 


868 



For the length 16 modulation vectors shown in Table 1, 
assuming additive white Gaussian noise, a rate convolu- 
tional code of memory 7 combined with a (7,16) Nordstrom- 
Robinson code produces a coding gain of 1.54 dB over 
orthogonal modulation with a rate Vi convolutional code. For 
the length 64 modulation vectors shown in Table 2, a rate Vn 
convolutional code of memory 7 combined with a (11, 64) 
Kerdock code produces a performance gain estimated at 10 
logio (4*868/4*512)=2.3 dB over orthogonal modulation 
with a rate '/s convolutional code. 

A demodulator for demodulating the nonorthogonally 
modulated communications signal can be implemented by 
augmentation of a receiver used for orthogonally modulated 
signals. Assuming the preferred noncoherent demodulation, 
the demodulator processes the received signal by first apply- 
ing a noncoherent matched filter to each chip of the 
modulation, and then performing a fast Haddamard trans- 
form to obtain decision statistics for the orthogonal vector 
subset, e.g., Sj-s^g, of the nonorthogonal modulation code. 
Decision statistics for the other vectors in the modulation 
code may be obtained by translating the received vector and 
then performing a fast Haddamard transform to produce 
decision statistics corresponding to each vector translation. 
Decision information about a symbol can then be obtained 
by comparing the decision statistics from each subset. 
Implementation 

Referring now to FIG. 2, in a communications system 200 
according to the present invention, information 205 is pro- 
cessed by information processing block 210 to produce a 
plurality of information symbols 215. Error correction 
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encoding block 220 encode the plurality of information 
symbols 215 according to an error correction code to pro- 
duce a plurality of error-correction encoded symbols 225. 
Nonorthogonal modulating block 240 modulate error cor- 

5 rection encoded symbols, preferably interleaved error cor- 
rection encodes symbols 235 interleaved by interleaving 
block 230, according to a nonorthogonal modulation code to 
produce a modulated communications signal 245. The 
modulated communications signal 245 is communicated 

10 over a communications medium by communications signal 
communicating block 250. The communicated modulated 
communications signal 250 is processed by communications 
signal processing block 260 to produce information 265. 
As illustrated in FIG. 3, the error correction encoding 

15 block 220 preferably includes a convolutional encoder 222 
which encodes the plurality of information symbols 215 
according to a convolutional code, which may in turn may 
be followed by punctm"ing block 224, e.g., a puncture table 
or the like, which punctures the output of the convolutional 

20 encoder 222 to produce a desired rate for the error-correction 
encoding block 220. Those skilled in the art will appreciate, 
however, that other error correcting codes, such as block 
codes, may be used with the present invention. 

Interleaved error correction encoded symbols 235 pro- 

25 duced by interleaving block 230 are modulated in a nonor- 
thogonal modulating block 240, preferably using a nonor- 
thogonal modulation code or signal set 242 which is a proper 
subset of one of a Nordstrom-Robinson code, a Reed Muller 
code and a Kerdock code, more preferably a subset which 

30 includes only one of each complementary pair of vectors, 
i.e., vectors which produce antipodal signals. The modulated 
communications signal 245 thereby produced is then com- 
municated over a communications medium by communica- 
tions signal communicating block 250. Communications 

35 signal processing block 260 preferably includes a nonco- 
herent demodulating block 262 for noncoherently demodu- 
lating the communicated modulated communications signal 
255 to produce demodulated communications symbols 261. 
The demodulated communications symbols 261 may then 

40 deinterleaved by deinterleaving block 264 and convolution- 
ally decoded in a convolutional decoder 266, for example, a 
Viterbi algorithm, to produce information symbols 263 
which may be further processed to recover information 265. 
Those skiUed in the art will appreciate that the elements 

45 described above may include various communications sys- 
tem components. It will be understood that the information 
processing block 210, error-correction encoding block 220, 
interleaving block 230 and nonorthogonal modulating block 
240 may include special purpose hardware, software run- 

50 ning on general purpose computers or other data processing 
hardware, or combinations thereof. These elements may be 
implemented using, for example, commonly-used commu- 
nications hardware such as amplifiers, multiplexers, gate 
arrays or other application-specific integrated circuits 

55 (ASICs), microprocessors, digital signal processor (DSP) 
chips and the like, the operation of which is well-known to 
those skilled in the art and need not be described in greater 
detail herein. It will also be understood that communications 
signal communicating block 250 may be implemented using 

60 special-purpose hardware, software running on data 
processors, or combinations thereof, and may include com- 
monly used communications components including but not 
limited to multiplexers, mixers, amplifiers, antennas, 
receivers, the operation of which is well-known to those 

65 skilled in the art and need not be discussed in greater detail 
herein. Similarly, communications signal processing block 
260 may include special-purpose hardware, software nin- 
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ning on data processors or combinations thereof, and may communications signal is then processed, preferably by 

include such commonly-used components including but not noncoherent demodulation techniques, to produce informa- 

limited to amplifiers, filters, analog-to-digital converters tion (Block 560), e.g. coded symbol likelihoods. These 

(A/D's), ASICs, and DSP chips, the operation of which is likelihoods may be de interleaved and further decoded. 

well-kno\yn to those skilled in the art and need not be 5 Those skilled in the art will appreciate that variations to 

discussed in greater detail herein. the above operations may be performed according to the 

FIG. 4 illustrates block 262 for noncoherently demodu- present invention. For example, it will be understood that 

lating a communications signal 255 which is modulated although convolutional encoding is preferred for the error 

according to the nonorthogonal modulation scheme correction encoding operation (Block 520), other types of 

described above to produce information symbols 445 cor- lO error correction coding, for example, block coding, may be 

responding to the coded symbols 235 input into the nonor- used in lieu convolutional coding. It will also be understood 

thogonal modulating block 240 of FIGS. 2 and 3. A nonco- that although the interleaving operation (Block 530) is 

herent matched filter 410 is applied to the communications preferred, the present invention may be performed without 

signal 255, and the complex output of the matched filter interleaving. Similarly, although using a proper subset of 

sampled by sampling block 420 to produce a plurality of is one of the aforementioned nonorthogonal codes in which 

received communications symbols 425. The received com- complementary code vectors have been eliminated is pre- 

munications symbols 425 are then correlated in correlating ferred in order to enable less complex noncoherent demodu- 

block 430 against the vectors of the nonorthogonal modu- lation techniques. It is not required to obtain the benefits of 

lation code by which the communications signal 255 was the present invention. 

modulated, to produce decision information 435a-m repre- 20 In the drawings and specification, there have been dis- 
senting the degree of correlation of received communica- closed typical embodiments of the invention and, although 
tions symbols with the code vectors of the nonorthogonal specific terms are employed, they are used in a generic and 
code. The decision information 435a-m is then input into a descriptive sense only and not for purposes of limitation, the 
decision block 440 to produce information symbols 445, scope of the invention being set forth in the following 
representing an estimate of the coded information symbols 25 claims. 
235 before modulation in the nonorthogonal modulating That which is claimed is: 

block 240 of FIGS. 2 and 3. In this manner, decoding of the 1. A method of communicating information over a com- 

communications signal 255 is provided. munications medium, the method comprising the steps of: 

The correlating block 430 preferably includes a plurality processing information to produce a plurality of informa- 

of code vector translators 420fl-m which translate the 30 tion symbols; 

received communications symbols 435 according to the encoding the pluraUty of information symbols according 

translation vectors used to produce the nonorthogonal modu- ^ concatenation of an error correction code and a 

lation code employed in the nonorthogonal modulating nonorthogonal modulation code to produce a modu- 

block 240 of HGS. 2 and 3, as described above. Those j^ted communications signal; 

skiUed in the art will appreciate that because these transla- 35 ^^mmunicating the modulated communications signal 

tion vectors map an orthogonal code to the nonorthogonal ^^^^ ^^^^^^^ ^ 

code such that the orthogonal code is a subset of the ^^^^^ ^^^j^ ^ concatenation of an 
nonorthogonal code, one of the translators 420^m corre- ^^^^^ correction code and a nonorthogonal modulation 
sponds to a unity translation and therefore m practice does ^^^^ communications medium; and 
not require an actual translation. Orthogonal vector correla- 40 . , . , , , , 
tors 434a-m correlate the translated received communica- processing the communicated modulated communica- 
tions symbols with the orthogonal subset of the nonorthogo- uons signal that was produced^by encodmg the plurahty 
nal modulation code to produce the decision information of information symbols according to a concatenation of 
435^^, for example, by computing fast Haddamard trans- ^ error correction code and a nonorthogonal modula- 
formsfor eachof thetranslatedvectoroutputs433«^using 45 , "^^^ P^°?.^^ informatioa. 
what is commonly referred to as a "Green machine" 2. A method accordmg to clami 1, wherem said step of 
algorithm, as described in ITie Theory of Error-Correcting encoding comprises the steps of: 

Codes, by F. J. MacWilliams et al., North-HoUand Pubhsh- encodmg the plurality of mformation symbols according 

ing Co., 1978, pp. 419-426. ^""or correction code to produce a plurality of 

FIG. 5 illustrates operations for communicating inforaia- 50 coded symbols; and 

tion over a communications medium according to the modulating the plurality of coded symbols according to a 

present invention (Block 500). Information is processed to nonorthogonal modulation code to produce a modu- 

produce a plurality of information symbols (Block 510). The lated communications signal. 

plurality of information symbols are encoded according to 3. A method according to claim 2, wherein said step of 

an error-correction code, preferably a convolutional code, to 55 modulating comprises the step of modulating the plurality of 

produce a plurality of coded symbols (Block 520). The coded symbols according to a nonorthogonal modulation 

plurality of symbols is then preferably interleaved to pro- code representing a union of translations of a set of orthogo- 

ducc a plurality of interleaved coded symbols (Block 530). nal code vectors according to a predetermined translation 

The plurality of interleaved coded symbols are then modu- which produces one of a Nordstrom-Robinson code, a 

lated according to a- nonorthogonal modulation code, pref- 60 Reed-Muller code, or a Kerdock code, 

erably a proper subset of one of a Nordstrom-Robinson 4. A method according to claim 2, wherein said step of 

code, a Reed-Muller code or a Kerdock code from which modulatingoomprisesthestepof modu la ting the plurality of 

complementary code vectors have been eliminated to allow coded symbols according to one of a Nordstrom-Robinson 

noncoherent demodulation, to produce a modulated com- code, a Reed-Muller code or a Kerdock code, 

munications signal (Block 540). The modulated communi- 65 5. A method according to claim 2: 

cations signal is then communicated over the communica- wherein said step of modulating comprises the step of 

tions medium (Block 550). The communicated modulated modulating the plurality of coded symbols according to 
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a proper subset of a nonorthogonal modulation code, 
the proper subset being operable to produce a modu- 
lated commuoicatioos signal from a signal set such that 
the communications signal noncoherenlly demodulates 
to produce a unique output for each signal in the signal 
set; and 

wherein said step of processing the communicated modu- 
lated communications signal comprises the step of 
noncoherently demodulating the communicated modu- 
lated communications signal. 

6. A method according to claim 5: 

wherein said step of modulating comprises the step of 
modulating the plurality of coded symbols according to 
a nonorthogonal modulation code representing a union 
of translations of a set of orthogonal code vectors 
according to a predetermined set of translation vectors 
which produces one of a Nordstrom-Robinson code, a 
Reed-Muller code, or a Kerdock code, the translation 
including a plurality of translation vectors; and 

wherein said step of noncoherently demodulating com- 
prises the steps of: 

processing the communicated modulated communica- 
tions signal to produce a plurality of received com- 
munications symbols; 

translating the plurality of received communications 
symbols according to the translation vectors to pro- 
duce a plurality of groups of communications 
symbols, a respective group corresponding to a 
respective one of the translation vectors; 

correlating each group of communications symbols 
with the set of orthogonal code vectors to produce 
decision information for each group; and 

combining the decision information for the groups of 
communications symbols to produce a plurality of 
information symbols. 

7. A method according to claim 2, wherein said step of 
modulating is preceded by the step of interleaving the 
plurality of coded symbols to produce a plurality of inter- 
leaved coded symbols, and wherein said step of modulating 
comprises the step of modulating the plurality of interleaved 
coded symbols to produce a modulated communications 
signal. 

8. A method according to claim 1, wherein said step of 
encoding comprises the step of encoding the plurality of 
information symbols according to a concatenation of a 
convolutional code and a nonorthogonal modulation code to 
produce the modulated communications signal. 

9. A method according to claim 8, wherein said step of 
encoding comprises the step of encoding the plurality of 
information symbols according to a concatenation of a 
punctured convolutional code and a nonorthogonal code to 
produce the modulated communications signal. 

10. A method of producing a commimications signal 
representing a plurality of information symbols, the method 
comprising the steps of: 

encoding the plurality of information symbols according 
to a concatenation of an error correction code and a 
nonorthogonal modulation code to produce a modu- 
lated communications signal. 

11. A method according to claim 10, wherein said step of 
encoding comprises the steps of: 

encoding the plurality of information symbols according 
to the error correction code to prodijce a plurality of 
coded symbols; and 

modulating the plurality of coded symbols according to a 
nonorthogonal modulation code to produce a modu- 
lated communications signal. 
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12. A method according to claim 11, wherein said step of 
modulating comprises the step of modulating the plurality of 
coded symbols according to a nonorthogonal modulation 
code representing a translation of a set of orthogonal code 

5 vectors according to a predetermined translation which 
produces one of a Nordstrom-Robinson code, a Reed-Muller 
code, or a Kerdock code. 

13. A method according to claim 11, wherein said step of 
modulating comprises the step of modulating the plurality of 
coded symbols according to one of a Nordstrom-Robinson 
code, a Reed-Muller code, or a Kerdock code. 

14. A method according to claim 11, wherein said step of 
modulating comprises the step of modulating the plurahty of 
coded symbols according to a proper subset of a nonor- 
thogonal modulation code, the proper subset being operable 
to produce a modulated communications signal from a 
signal set such that the communications signal noncoher- 
ently demodulates to produce a unique output for each signal 
in the signal set, 

15. A method according to claim 11, wherein said step of 
20 modulating is preceded by the step of interleaving the 

plurality of coded symbols to produce a plurality of inter- 
leaved coded symbols, and wherein said step of modulating 
comprises the step of modulating the plurality of interleaved 
coded symbols to produce a modulated communications 
25 signal 

16. A method according to claim 10, wherein said step of 
encoding comprises the step of encoding the plurality of 
information symbols according to a concatenation of a 
convolutional code and a nonorthogonal modulation code to 
produce the modulated communications signal. 

17. A method according to claim 16, wherein said step of 
encoding comprises the step of encoding the plurality of 
information symbols according to a concatenation of a 
punctured convolutional code and a nonorthogonal modu- 
lation code to produce the modulated communications sig- 
nal. 

18. A system for communicating information over a 
communications medium, the system comprising: 

information processing means for processing information 

^ to produce a plurality of information symbols; 

means, responsive to said information processing means, 
for encoding the plurality of information symbols 
according to a concatenation of an error correction code 
and a nonorthogonal modulation code to produce a 

43 modulated communications signal; 

communications signal communicating means, respon- 
sive to said means for encoding the plurality of infor- 
mation symbols according to a concatenation of an 
error correction code and a nonorthogonal modulation 

50 code, for communicating the modulated commtmica- 
tions signal that was produced by encoding the plurality 
of information symbols according to a concatenation of 
an error correction code and a nonorthogonal modula- 
tion code, over the communications medium; and 

55 communications signal processing means, responsive to 
said commimications signal communicating means, for 
processing the communicated modulated communica- 
tions signal that was produced by encoding the plurality 
of information symbols according to a concatenation of 

60 an error correction code and a nonorthogonal modula- 
tion code, to produce information. 

19. A system according to claim 18, wherein said means 
for encoding the plurality of information symbols according 
to a concatenation of an error correction code and a nonor- 

65 thogonal modulation code comprises: 

error correction encoding means, responsive to said infor- 
mation processing means, for encoding the plurality of 
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information symbols according to the error correction symbols to produce a plurality of interleaved coded 

code to produce a plurality of coded symbols; and symbols, and wherein said nonorthogonal modulating means 

nonortbogonal modulating means, responsive to said error comprises means for modulating the plurality of interleaved 

correction encoding means, for modulating the plural- coded symbols to produce a modulated communications 

ity of coded symbols according to a nonorthogonal 5 signal. 

modulation code to produce a modulated communica- 25. A system according to claim 18, wherein said means 

lions signal. for encoding the plurality of information symbols according 

20. A system according to claim 19, wherein said nonor- to a concatenation of an error correction code and a nonor- 
thogonal modulating means comprises means for modulat- thogonal modulation code comprises means for encoding the 
ing the plurality of coded symbols according to a nonor- ^0 plurality of information symbols according to a concatena- 
thogonal modulation code representing a translation of a set tion of a convolutional code and a nonorthogonal modula- 
of orthogonal code vectors according to a predetermined tion code to produce the modulated communications signal, 
traaslation which produces one of a Nordstrom-Robinson 26. A system according to claim 25, wherein said means 
code, a Reed-Muller code, or a Kerdock code. for encoding the plurality of information symbols according 

21. A system according to claim 19, wherein said nonor- 15 ^ concatenation of an error correction code and a nonor- 
thogonal modulating means comprises means for modulat- thogonal modulation code comprises means for encoding the 
ing the plurality of coded symbols according to one of a plurality of information symbols according to a concatena- 
Nordstrom-Robinson code, a Reed-Muller code, or a Ker- lion of a punctured convolutional code and a nonorthogonal 
dock code. modulation code to produce the modulated communications 

22. A system according to claim 19: 20 signal. 

wherein said nonorthogonal modulating means comprises 27. An apparatus for producing a commimications signal 

means for modulating the plurality of coded symbols representing a plurality of information symbols, the appa- 

according to a proper subset of a nonorthogonal modu- ratus comprising: 

lation code, the proper subset being operable to pro- means for encoding the plurality of information symbols 

duce a modulated communications signal from a signal according to a concatenation of an error correction code 

set such that the communications signal noncoherently and a nonorthogonal modulation code to produce a 

demodulates to produce a unique output for each signal modulated communications signal, 

in the signal set; and 28. An apparatus according to claim 27, wherein said 

wherein said communications signal processing means means for encoding the plurality of information symbols 

comprises noncoherent demodulating means for non- according to a concatenation of an error correction code and 

coherently demodulating the communicated modulated a nonorthogonal modulation code comprises: 

communications signal. error correction encoding means, responsive to said infor- 

23. A system according to claim 22: mation processing means, for encoding the plurality of 
wherein said nonorthogonal modulating means comprises 35 information symbols according to the error correction 

means for modulating the plurahty of coded symbols code to produce a plurality of coded symbols; and 
according to a nonorthogonal modulation code repre- nonorthogonal modulating means, responsive to said error 
senting a union of translations of a set of orthogonal correction encoding means, for modulating the plural- 
code vectors according to a predetermined set of trans- ity of coded symbols according to a nonorthogonal 
lation vectors which produces one of a Nordstrom- 40 modulation code to produce a modulated communica- 
Robinson code, a Reed-Muller code, or a Kerdock tions signal. 

code, the translation including a plurality of translation 29. An apparatus according to claim 28, wherein said 

vectors; and nonorthogonal modulating means comprises means for 

wherein said noncoherent demodulating means com- modulating the plurality of coded symbols according to a 

prises: 45 nonorthogonal modulation code representing a translation of 

means for processing the communicated modulated a set of orthogonal code vectors according to a predeter- 

communications signal to produce a plurality of mined translation which produces one of a Nordstrom- 

received communications symbols; Robinson code, a Reed-Muller code, or a Kerdock code, 

means, responsive to said means for processing the 30. An apparatus according to claim 28, wherein said 

communicated modulated communications signal to 50 nonorthogonal modulating means comprises means for 

produce a plurality of received communications modulating the plurality of coded symbols according to one 

symbols, for Uanslating the plurality of received of a Nordstrom-Robinson code, a Reed-MuUer code, or a 

communications symbols according the translation Kerdock code. 

vectors to produce a plurality of groups of commu- 31. An apparatus according to claim 28, wherein said 

nications symbols, a respective group corresponding 55 nonorthogonal modulating means comprises means for 

to a respective one of the translation vectors; modulating the plurality of coded symbols according to a 

means, responsive to said means for translating, for proper subset of a nonorthogonal modulation code, the 

coaelating each group of communications symbols proper subset being operable to produce a modulated com- 

with the set of orthogonal code vectors to produce munications signal from a signal set such that the commu- 

decision information for each group; and 60 nications signal noncoherently demodulates to produce a 

means, responsive to said means for correlating, for unique output for each signal in the signal set. 

combining the decision information for the groups of 32. A system according to claim 28, further comprising 

communications symbols to produce a plurality of interleaving means, responsive to said error correction 

information symbols. encoding means, for interleaving the plurality of coded 

24. A system according to claim 19, further comprising 65 symbols to produce a plurality of interleaved coded 
interleaving means, responsive to said error correction symbols, and wherein said nonorthogonal modulating means 
encoding means, for interleaving the plurality of coded comprises means for modulating the plurality of interleaved 
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coded symbols to produce a modulated communications 
signal. 

33. An apparatus according to claim 27, wherein said 
means for encoding the plurality of information symbols 
according to a concatenation of an error correction code and 5 
a nonorthogonal modulation code comprises means for 
encoding the plurality of information symbols according to 
a concatenation of a convolutional code and a nonorthogonal 
modulation code to produce the modulated communications 
signal. 
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34. An apparatus according to claim 33, wherein said 
means for encoding the plurality of information symbols 
according to a concatenation of a convolutional code and a 
nonorthogonal modulation code comprises means for encod- 
ing the plurality of information symbols according to a 
concatenation of a punctured convolutional code and a 
nonorthogonal modulation code to produce the modulated 
communications signal. 
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[57] ABSTRACT 

Informatioa is processed to produce a plurality of infonoa^ 
tion symbols. The plurality of infomatLOD symbols arc 
encoded according to a concatenation of an cxror correction 
code and a noncvthogonal n(K>dulation code to produce a 
modulated communications signal. The modulated comnui- 
nicatioos signal is communicated OFver a craunuoicatioDs 
medium, and process the communicated modulated commu- 
nications signal is processed to produce information. 
Preferably, die infonnation symbols are encoded according 
to an error oorrection code, preferably a convoludonal code, 
to produce a plurality of coded symbols. The plurality of 
coded $ymb<^ ace preferably interleaved to produceia 
plurality of interleaved coded symbols. The interleaved 
coded symbols are then nKxkdated according to a oonor- 
thogonal code to produce the SKMlulated communications 
signal. Inferably, the coded symbols are modulated acoord- 
Ing to a proper subset of a one of a N<R-dstrom4^ohinson 
code, a Reed-MuUer code, or a Keidock code, the proper 
subset being operable to produce a modulated communica- 
tions signal from a signal set such that the communicatioas 
signal noncoherently demodulates to produce a unique out- 
put for each signal in the signal set and Ifae communications 
signal processing indudes noncoherent demodulating to 
noncohcrently dentodulate the communicated modulated 
communications signal. 

34 Claims, 5 Drawing Sheets 
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